Bounds on distances between eigenvalues
نویسندگان
چکیده
منابع مشابه
Bounds on graph eigenvalues I
We improve some recent results on graph eigenvalues. In particular, we prove that if G is a graph of order n 2; maximum degree ; and girth at least 5; then
متن کاملBounds on graph eigenvalues II
We prove three results about the spectral radius μ (G) of a graph G : (a) Let Tr (n) be the r-partite Turán graph of order n. If G is a Kr+1-free graph of order n, then μ (G) < μ (Tr (n)) unless G = Tr (n) . (b) For most irregular graphs G of order n and size m, μ (G)− 2m/n > 1/ (2m+ 2n) . (c) Let 0 ≤ k ≤ l. If G is a graph of order n with no K2 +Kk+1 and no K2,l+1, then μ (G) ≤ min {
متن کاملLaplacian Eigenvalues and Distances Between Subsets of a Manifold
In this paper we give a new method to convert results dealing with graph theoretic (or Markov chain) Laplacians into results concerning Laplacians in analysis, such as on Riemannian manifolds. We illustrate this method by using the results of [CGY97] to prove λ1 ≤ 1 dist(X,Y ) ( cosh−1 √ μXc μY c μX μY )2 . for λ1 the first positive Neumann eigenvalue on a connected compact Riemannian manifold,...
متن کاملBounds on normalized Laplacian eigenvalues of graphs
*Correspondence: [email protected] 1School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian, P.R. China 2Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian, P.R. China Full list of author information is available at the end of the article Abstract Let G be a simple connected graph of order n, where n≥ 2. Its normalized Laplacian eigenvalues are 0 = λ1 ...
متن کاملBounds on positive interior transmission eigenvalues
This paper contains lower bounds on the counting function of the positive eigenvalues of the interior transmission problem when the latter is elliptic. In particular, these bounds justify the existence of an infinite set of interior transmission eigenvalues and provide asymptotic estimates from above on the counting function for the large values of the wave number. They also lead to certain imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1984
ISSN: 0024-3795
DOI: 10.1016/0024-3795(84)90138-1